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Abstract — In this paper we are concentrating on tlie diversity- 
multiplexing gain trade-off (DMT) of some space-time lattice 
codes. First we give a DMT bound for lattice codes having 
restricted dimension. We then recover the well known results 
of the DMT of algebraic number field codes and the Alamouti 
code by using the union bound and see that these codes do achieve 
the previously mentioned bound. During our analysis interesting 
connections to the Dedekind's zeta-function and to Dirichlet's unit 
theorem are revealed. Finally we prove that both the number field 
codes and Alamouti code are in some sense optimal codes in the 
multiple access channel (MAC). 

I. Introduction 

In III the authors gave diversity multiplexing trade-off for 
MIMO (multiple-input multiple-output) MAC. In their paper 
Tse, Viswanath and Zheng pointed out that the MAC-DMT is 
obviously always upper bounded by the DMT of the single- 
user In this paper we are concentrating on the scenario where 
the single-user codes are not DMT optimal. In such a scenario 
it is obvious that we cannot achieve the optimal MAC DMT 
given in |T|. However we can ask another question: in which 
cases the single-users can maintain their single-user DMT- 
performance despite the interference of the other users. 

The importance of this problem lies in the fact that in 
some scenarios codes achieving the optimal DMT can have 
high decoding complexity. As an example of a scheme, let 
us consider the situation where we have two users, both 
using Alamouti [2J code, and where the receiver has two 
antennas. The decoding complexity of this coding scheme is 
still relatively light to decode even when for example sphere 
decoding is used. 

In this case the DMT of a single-user can never be better 
than the performance of the Alamouti code in the 2x2 
MIMO channel. Therefore we are immediately bounded away 
from the optimal achievable MAC DMT. However, we can 
ask whether both transmitters can achieve their single-user 
performance despite the interference of the other user 

Throughout the paper we are considering the symmetric 
multiplexing gain scenario 

II. Basic definitions 



delay is T time units. The channel equation can be now written 

as 



Y = 



SNR 



nt 



-HX + N 



where H E M„^x„j(C) is the channel matrix whose entries 
are independent identically distributed (i.i.d.) zero-mean com- 
plex circular Gaussian random variables with the variance 1 , 
and N e Af„^xT(C) is the noise matrix whose entries are 
i.i.d. zero-mean complex circular Gaussian random variables 
with the variance 1. Here X E Af„jxT(C) is the transmitted 
codeword and SNR presents the signal to noise ratio. 

In order to shorten the notation we denote SNR with p. Let 
us suppose we have coding scheme where for each value of 
p we have a code C{p) having |C(p)| matrices in M„xt(C). 
The rate R{p) is then log {\C{p))\/T. Let us suppose that the 
scheme fulfills the power constraint 

^ ^ '\X\\l<Tnt. (1) 



We then have the following definition from Q- 
Definition 2.1: The scheme is said to achieve spatial mul- 
tiplexing gain r and diversity gain d if the data rate 

,. R{p) 

lim - — -— ■ = r 

p->oo log[p) 

and the average error probability 

lim . 
P-+00 log[pj 

Let us now consider a coding scheme based on a k- 
dimensional lattice L inside M„xt(C) where for a given 
positive real number R the finite code is 

L{R) = {a\a E L, \\a\\F < R}- 

The following lemma is a well known result from basic lattice 
theory. 

Lemma 2.1: Let i be a /s-dimensional lattice in M„xt(C) 
and 

L{R)^{a\aEL, \\a\\F<R}, 



Let us now consider a slow fading channel where we have 
nt transmit and receiving antennas and where the decoding 



then 



\L{R)\=cR'^ + f{R), 



where c is some real constant and \f{R)\ G o(i?('^-i/2))^ 

In particular it follows that we can choose real numbers Ki 
and K2 so that 

KiR'' > \L{R)\ > K2R^. 

If we then consider a coding scheme where the finite codes 
ai^e sets 

Ci(p'^^A)=p-^AL(p'-^A-), (2) 

we will get a correct number of codewords for each p level 
and the sets Cl{p^'^^'^) clearly do fulfill the average energy 
constraints ([TJ- Here and in the following we simply forget 
the term ^ in the channel equation as it is irrelevant in DMT 
calculations. 

III. An upperbound for the DMT of a 

2n-DIMENSI0NAL LATTICE CODE IN M„(C) 

In this section we are going to give a simple analysis of 
achievable DMT of a 2n-dimensional lattice code in Af„(C). 
The following lemma is a simple corollary to the Lemma 

Lemma 3.1: Let us suppose that we have a 2n-dimensional 
lattice L in M„(C) and a positive constant k. We then have 
constants K and M independent of R such that 

A'i?2" >\{X\X eL, \\X\\f <R~k}\> MR^"". 

Let Pe(/0, X — > X') denote the error probability of decoding 
X' when X, was transmitted at SNR p. 

Proposition 3.2: JS) Let us suppose that we have two 
codewords X,X' S M„(C), and that det{X - X') ^ 0. We 
then have that 

Pe{p,X^ X') > p-"""" K\det{X - X')r^"-, 

for some constant K independent of p (but not independent 
of X and X'). 

Let us now consider the previously defined spherical coding 
scheme and a 2n-dimensional lattice code L C M„(C). 
CUp^/^) = //2L(//2). 

Proposition 3.3: Let us suppose that we have a 2n- 
dimensional lattice code L in M„xn(C). If the transmitter 
has n antennas and the receiver has rir antennas the DMT of 
this code is then upper bounded by the curve 

(r, nrn{l ~ r)). 

Proof: We now have that the average error probability is 



P. = 



1 



L{prl^)\ 



J2 Pe{p,p-^''X), 



where Pe{p, p~^^^X) is the average probability for making a 
mistake in receiving if a codeword p^'^l'^X e p^'^/'^L{p'^/'^) 
was transmitted with SNR p. 

Let us choose such an X„j,;„ G L that | \X„iin | |_f = Af is the 
smallest possible. We can always suppose that it is included 
to the set L{p^/'^). 



Let us now use the following notation 

Pe{p.p-^'^X)^Yx. 

We can now divide the average error probability into two parts 
1 



P. 



\L{prn)\ 



E 



Y 



X' 



E 



Y 



X, 



where L{p^^'^)/ Llp"^^^ — M) refers to difference of sets. 

We will now prove that for all the elements X in L{p^^^ — 
M), Yx is "large" and we prove that the number of X 
in L{p^/'^ — M) is a large enough compared to \L{p'^/'^)\. 
Therefore the contribution of these Yx is enough to give a 
lower bound for the error probability. 

Let us now consider Yx^ where Xi e L{p'^/'^ — M). We 
remark that if X, e L{p''''^ - M), then X.,+Xrmn e L{p''/'^), 
which follows from the triangle inequality 

\\X^^n+X,\\F < \\X.rmn\\F + \\X,\\F<M + p'-/^-M. 

The average error probability is always bounded by any 
pairwise error probabiUty. Therefore for X, e L{p''^^ - M) 
we have Yx, > Pe{p, p-"'^ X, -> p-'''''(X, + X„„„)). 

According to Proposition 13.21 we get that 

>ifip-""'-(i-'-)|det(X^„X„„0|-"'^ 

where Ki is a constant independent of p. It follows that 
1 



1 



E 



Yx>\W^~M)\ 

xeUp^/^-M) 

ifip-""'-(i-'-)|det(Xi,„X™„)|-"'-, 



\{L{pr/^)\- 

According to Lemma 12.11 there does exist such a constant 
K2 that \{L(p''/^)\ < and from Lemma [TT] it follows 

that there is such a constant K3 that \{L{p''^'^ - M)\ > K^p''"-. 
Combining these and the previous we have 



P. > 



L{prn)\ 



E 



Y: 



X 



xeL{p'-/^^k} 



> Mp- 



where M is a constant independent of p. ■ 

IV. A UNION BOUND BASED DMT ANALYSIS OF SOME 
MISO CODES 

In this section we are giving union bound based proofs for 
the DMT of Alamouti code and number field based codes [3 1. 
While our approach is more laborious than the proofs usually 
given, it will later be proved to be helpful in MAC scenario. 
We point out that the achieved DMT's do achieve the bound 



A. Alamouti code 

Let us warm up by calculating the DMT of the Alamouti 
code in the case where we have Ur receiving antennas. Let us 
use the following notation 



xi + X2i — (xs + x^i)" 



+ Xii [xi + X2i)* 
We then have the following 

A{xi,X2,X:i,Xi)A{xi,X2,x:i,X4)'^ = 







x\ -\- x'2 ~\~ ^3 ~l~ ^4 



Here the lattice L is 

Z^(l, 0, 0, 0) + Zyl(0, 1, 0, 0) +ZA(0, 0, 1, 0) +ZA(0, 0, 0, 1), 

which is a 4-dimensional lattice in M2(C). For simplicity 
we do not use the spherical shaping scheme, but instead we 
consider the following scheme 

Ciip"-'^) = {p-'-'^A{xi,x2,X3,Xi)\ - <x,< 

where Xi e Z. 

Proposition 4.1: When received with rir antennas the 
Alamouti code achieves the DMT curve 

(r, 2n,(l-r)). 

Proof: The usual union bound argument now gives us the 
following bound for the error probability of making a mistake 
in reception when transmitting arbitrary codeword 



P. < 



E 



-2nr(l-r) 



-2p^/^<Xi<2p^/^,Xi€2 



{det{A{xi, X2, X3, xa))^"-^ 



E 



p 



-2n,.(l-r) 



i|<2p'-/2,a;iGi 



(3^]^ ~F X2 ^^ x^ ^4) 



2\2nr 



where we suppose that not all Xi can be at the same time. 
If we then apply AM-GM inequality, we get the following 

-2nr(l-r) 



E 

\xi\<2p^/^ ,Xi 



P 



X1X2X3X4: 



where the dot sign means that if Xi — we have that Xi~ 1. 
By considering the right side of the previous equation we have 
that 



p < -2„.(l-r) 



E 



1 



E 



xi\<2p'-/^ .XiGl 
1 



Xi 



Xi 



y\xi\<2p^/^ ,xiei 
< p-2"r(i-'^)i^(2/o.g(2//2))4«- 
where K is some constant independent of p. 



B. Diagonal Number field codes 

For simplicity let us consider a degree n cychc number field 
extension K/Q{i), where the Galois group is < cr >. Then we 
can define a relative canonical embedding of K into Af„(C) 
by 

ip{x) = diag(cri(a;), . . . ,(t„(x)), 

where x is an element in K. The ring of algebraic integers 
Ok has a Z-basis W — {wi, . . . , W2n} and therefore 

^(o^) = + • • • + ^Kn)Z, 

is a 2?T,-dimensional lattice of matrices in M„(C). The main 
reason to use such a code construction is that for each nonzero 
a G Ok, we have that \det{ip{a))\ > 1. Let us now suppose 
that we have a 2n-dimensional number field lattice code L C 
A/„ (C) and that we are considering the coding scheme, where 
the finite codes are chosen by the method of Lemma 12.11 

We will now measure the DMT of these type of codes. 
Before that we will need some concepts and lemmas. 

The unit group Uk of the ring Ok consists of such elements 
u e Ok, that |det(V'(w))| ^ 1. 

We skip the proof of the following lemma, which is a 
corollary to Dirichlet's unit theorem. 

Lemma 4.2: Let us suppose that we have a cyclic extension 
K/Q{i), where [K : Q{i)] = n. Let us now consider the set 

UKiR) = Wu)\ u e Uk, Mu)\\f <R}, 
we then have that 

\UK{R)\<Mlo9{Rr-\ 

where M is a constant independent of R. 

Corollary 4.3: Let us suppose that we have a cychc exten- 
sion K/Q{i), where [K : Q{i)] = n. Let us suppose we have 
a non-zero element x G Ok, where ||'(/'(a;)||i? < R. We then 
have that 

mUKx)nB{R)\ = \{u\mxu)\\F<R,ueUK}\ 
< Mlog{Ry'-\ 
where M is a constant independent of R and of the element 

X. 

Proof: We can write V'(a^) = diag{xi, . . . , Xn). The 
condition [[^/^(a;)!!^? < R then gives us that \xi\ < R V«. We 
also have that |xi| • • • |a;„| > 1. It now follows that 

\x^\>^y^. (3) 



R" 



Let us now suppose that u is such a unit that | |-0(ua;)| |i? = 
||'0(u)?/;(a;)||i^ = \\diag{xiUi^ . . . , XnUn)\\F < R- Equation 
dU now gives us that that |ui | < i?" Vi. Therefore we have that 
||V'(w)||_F < V^R"'- Lemma l4!2l now gives us that \UKx{R)r\ 
B{R)\ < Mlogiy^R")"-^ < MilogiR^'^, where R'h is a 
constant independent of R. 

■ 

In the following we will use the term Ia- for the set of 
integral ideals of the ring Ok- 



Proposition 4.4: Let us suppose that we have a cyclic 
extension K/Q{i), where [K : Q{i)] — n. If Ok is principal 
ideal domain (PID) we have the following 

^ < Mlog{R)^", 



E 



|dei(V'(x))|2"- 
\\4>ix)\\F<R,xex ' ''^ 

where X is such a set of elements x, ||'0(a;)||F < of Ok 
that each generate a separate integral ideal. 

Proof: Using basic properties of algebraic norm and AM- 
GM inequality we have the following 

|det(^(a:))|2 = \NK/q{x)\ < ||V(x)||^", 

for any element in Ok- This gives us that 



E 



\\^{x)\\f<R 
x&Ok 



|det(^(x))|^ 



E 



1 



W{x)\\f<R 



where we sum only over a set of elements each generating 
a separate integral ideal. Due to this limitation and relation 
between ideal and element norms we have the following 

1 1 



\\i'ix)\\F<R 



< 



E 



\NK/q{I)\<R" 

leiK 



\Nk/q{I)\--' 



where / represents and integral ideal. But this is the beginning 
of the Dedekind's zeta-function at point ! We then have the 
following 



E 



1 



lAfic/Q(/)l<-R"JeiK 



\NkMI)\' 



2n 



< 



E 



n \\2n 



where the first inequaUty is based on similar reasoning as in 
PI Prop. 7.2, Cor 3] and the last one is based on elementary 
approximation. 



Note that if rir > 1, Proposition 14.41 gives tighter bound. 

Proposition 4.5: Let us suppose we have cyclic degree n 
extension K/Q{i), and that Ok is a principal ideal domain. 
We then have that 

\\i,{a)\\F<R,aeOK ' 



Proof: Just as in the proof of Proposition |4.4| we can write 

1 



E 



\\ip{a)\\F<R,aeOK 



|dei(V'(a))P"'- 



E 



\\il:{a)\\F<R 

l^'Kva(a))l<-R",ieOif 



\NK/Q{a)\' 



The right side can then been written as 

A, 



E 



\NK/Q(xi)\<R" 

XiEX 



NK/Q{Xi)\"^' 



where X is some collection of elements Xi G Ok, Ha^illF < 
R, such that each generate separate integral ideal. The num- 
bers Ai present the number of elements inside B{R) each 
generating the same ideal XiOK- As we supposed that Ok is 
a PID Lemma 14.41 gives us that 



1 



^ 1^ . .-<A'hlo9iRr. 

From the ideal theory we know that if XkOK — x'j^Ok, 
then Xk and x'^. must differ by a unit. Therefore we can now 
apply Lemma 14.31 that gives us that for all Ai we have Ai < 
M2log{R)"'^^ ■ Combining now this and Proposition 14.41 we 
have 

E ,|„ < MMogiRr-HogR'- 

\NK/QiXz)\<R . 

XiGX 

= Mlog[Rf''-^. 

The crucial point here was that we could choose the constant 
M2 so that it bounds every Ai. 

■ 

Let us now consider a number field code L C Af„ (C) and 
use the spherical coding scheme (|2]i. 

Corollary 4.6: Let us suppose that we have a previously 
described number field code L C Af„(C). If the receiver has 
rir antennas we achieve the DMT curve 

(r, nnr{l — r)). 

Proof: The code lattice L C A/n (C) has dimension 2n. 
The finite codes attached to the spherical coding scheme are 
then 

By the usual union bound argument we have the following 
upper bound for the average error probability 

-nnr(l— r) 



P. < 



E 



p 



|dei(X)|2".' 
xeCi,(2p'-/2) ' ^ ^' 

where we have used the knowledge of the lattice structure 
of the code L. In order to take into account that we are 
considering differences between codewords we also took the 
sum over a ball with double radius. 
Just as previously we have 



E 



XGL(2p'V2) 



|dei(X)|2 



\\'il!{a)\ \ F <2p^ I ^ ,aeO K 



According to Proposition 14.51 we now have 



P 



-nj-7i{l — r) 



E |det(X)|2».- 



< 



-n,.n(l — r) 



log{2p 



r/2\3n-l 



V. MISO CODES IN MAC SCENARIO 

Let us now consider a scenario where we have K inde- 
pendent users each using 2n-dimensional MISO-lattice codes 
Li, . . . , Lk C Af„(C) and that the receiver has rir > K 
antennas. In this section we prove that if each user uses a 
MISO code from the previous sections (Alamouti or number 
field code) they can reach the single-user DMT despite the 
interference of the other users. According to Proposition 13.31 
the achieved DMT:s are the best it is possible to get when the 
users are applying 2n-dimensional lattice codes. 

Lemma 5.1: The product of singular values (non-zero) of 
the matrix AA^ are the same as those of A. 

The following result is well known from matrix theory. 

Lemma 5.2: Let us consider a Kn x n matrix X = 
[Xi,. . . , XkV . We then have that 

K 

det((X)(X)t)>^dct(X,x/). 

i=l 

Let us suppose that the receiver uses joint decoding. As 
noted in [IJ this choice of receiving strategy does not change 
the DMT performance of each user We can now consider 
the whole system as a single-user code where the single-user 
has Kn transmit antennas and the receiver has receiving 
antennas. The single-user code can then be defined as 



< 



— (nn 



L = {[Xi,X2, . . ..XkV I X, e } c m. 



Knxn 



(C). 



As each of the lattices Li are 2ri-dimensional the lattice L is 
2_ftrn-dimensional. 

Following the previously defined coding scheme (|2|l we 
define the finite codes needed in DMT analysis by 

Let us now suppose that each Li is either number field code 
as defined previously or in the case n = 2 Alamouti code. 
The crucial properties of the codes Li are the following. 

. We have \det{X,)\ > 1, when X, ^ and X, e L,. 
• We also have the inequality 

xeLil \\x\\f<r ' ^ " 

where S and Af are some constants. 
Proposition 5.3: Let us suppose that we have the previously 
described coding scheme and that the receiver has rir > K 
antennas. Then the code L achieves the DMT curve 

(r, nnr{l — r / K)) 

and each single-user achieves DMT curve 

(r, nnr{l — r)). 

Proof: The usual union bound argument gives us 



1 



, (\det(XiW 



det\{XKWY 



< p-nnAl-r/K) ^ 



X 



{\det{X,)\---\det{XKW^r/K 



E 



yXieLi{2p- 



\det{Xi 



E 



\det{XKW 



XeL(2p'V2K) 



|det(XXt)|^ 



< ^p-""-(i-'-/^)/o5(2p'-/2^)^^, 

where the last inequality comes from condition (I4.5l l and 
where the dotted notation det{Xi)=l, if Xi = 0. Here S and 
V are constants. This finally gives us 

where M and T are some constants independent of p. This 
gives us the first claim. 

In order to get the single-user perspective we have to 
multiply the multiplexing gain r with number of user K. This 
gives us the second claim. ■ 

Remark 5.1: We point out that in the previous result we 
could combine any kind of codes as long as they fulfilled the 
conditions given before Proposition 15.31 The DMT of stacked 
Alamouti codes was earlier proved in 0. 
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